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cance of the many-valuedness of the logarithm and the periodicity of the ex- 
ponential function. He acknowledges suggestions received from a lecture by 
Schwarz of Zurich. Holzmuller connects these results with the Riemann surfaces, 
and proceeds to elaborate some of the wonderful properties of the logarithmic 
spiral and to show the connection of this with the Ptolemaic stereographic pro- 
jection and loxodromic lines. 

The use of the logarithmic spiral in the graphic representation of complex 
numbers and their logarithms to any base, real or complex, upon the Wessel- 
Argand plane, is explained by Irving Stringham and M. W. Haskell in papers, 
which we discuss more fully under the classification of logarithmic systems. 

[The next instalment will treat the general power and logarithm.] 



CERTAIN THEOREMS IN THE THEORY OF QUADRATIC RESIDUES. 

By D. N. LEHMER, University of California. 

The definition of a quadratic residue is usually given as follows : If an integer 
X can be found to satisfy the congruence, 

X 2 = D(mod m) 

where D is relatively prime to m, then D is said to be a quadratic residue of m. The 
restriction that D shall be relatively prime to m simplifies many results. There 
are theories, however, in which this restriction serves to cloud the results and in 
this paper we will not impose it. We proceed, first of all, to determine the number 
of residues for a given integer m, using the enlarged definition. 

We take first of all the case where the modulus m is a power of an odd prime p. 
In the first place there will arise |<p(p a ) distinct residues from the squaring of 
the numbers k, which are less than p a , and prime to p, p a — k and k giving the 
same residues. Consider next the numbers kp, where k is prime to p. If two 
such numbers when squared give the same residue, we have: 



whence, 



or 



k 2 p 2 = ki 2 p 2 (mod p a ), 

ki 2 = &i 2 (mod p a ~ 2 ) 

k = ± &i(mod p°- 2 ). 



Give now k the <p(p a ~ 2 ) values less than p a ~ 2 and prime to p. The resulting 
squares furnish %(p(p a ~ 2 ) distinct residues. In the same way the numbers kp 2 
where k is prime to p furnish ^<p{p a ~ i ) distinct residues which also are different 
from those obtained from kp obtained above. Proceeding in this way we obtain 
for the total number of distinct residues: 

i[<p(p') + <p{p«- 2 ) + V (pT*) + HP*'*) +••■]+ 1 
the unit being added for the residue zero. 
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For a even, the resulting formula is: 

T a+1 — V 

1 1 (p an odd prime). 



2(p + 1) ' 
For a odd : 

V 



2(p+D 



+ 1. 



For to a power of 2, the result is somewhat different. There are 2 a_3 distinct 
residues resulting from the squares of the odd numbers. This is due to the 
congruence, (2 a_2 — k) 2 = (2 a_2 + &) 2 (mod 2 a ). There are 2 a_5 residues arising 
from the squares of the numbers 2k where k is odd. This comes from the con- 
gruence, (2 a - 3 - 2k) 2 = (2 a - 3 + 2&) 2 (mod 2 a ). Similarly there are 2°- 1 distinct 
residues arising from the squares of the numbers 2 2 k where k is odd, and in general 
there are 2 a ~ (2 " +3) residues arising from the squares of the odd multiples of 2". 
Thus in case of a odd we have the series 2 a ~ 3 + 2 a ~ 5 + 2 a ~ 7 + • • • , which termi- 
nates with 1, the last term resulting from odd multiples of 2 where X = (a — 3)/2. 
There remain besides two residues; one resulting from 2 X where X = (a — l)/2, 
and one from 2 A where X = (a + l)/2. This last is seen to be zero, modulus 2, 
owing to the congruence, 

(2«+ifl . A;) 2 = 2° +1 • k 2 s 0(mod 2"). 

For a odd therefore the formula is (2 a_1 + 5)/3. For a even the result is 
( 2 -3 + 2«- 6 + 2"" 7 + 2) + 2; that is (2"" 1 + 4)/3. 

As illustrations of the results, the number of residues of the number 81 = 3 4 , 
is (3 5 - 3)/2 • 4 + 1 or 31. The actual residues are: 0, 1, 4, 7, 9, 10, 13, 16, 19, 
22, 25, 28, 31, 34, 36, 37, 40, 43, 36, 39, 52, 55, 58, 61, 63, 64, 67, 70, 73, 76, 79. 

For the number 27 = 3 3 the number is (3 4 - l)/2 • 4 + 1 or 11. The actual 
residues are: 0, 1, 4, 7, 9, 10, 13, 16, 21, 25. 

For the number 32 = 2 5 the formula gives (2 4 + 5)/3 = 7. The residues are : 
0, 1, 4, 9, 16, 17, 25. 

For the number 64 = 2 6 we have (2 + 4)/3 = 12. The residues are: 0, 1, 4, 
9, 16, 17, 25, 33, 36, 41, 49, 57. 

For a modulus to which is the product of any number of powers of primes, 
the number of residues is obtained by taking the product of the number of residues 
for the separate powers of primes. Thus if to = p^pl 2 , the solution of 
X 2 =Z>(mod to) is possible if and only if the separate congruences X 2 = Z>(mod pf) 
and X 2 = D(mod p^) are possible; and any solution of the first may be com- 
bined with any solution of the second to give a solution of the original con- 
gruence. Thus if D = of(mod pj 1 ) is such that the congruence X 2 = D(mod pf) 
is solvable and D = /3 (mod pj 2 ) such that the congruence X 2 = D (mod pf) is 
solvable, then as the moduli are relatively prime to each other one and only one 
solution is possible of the two congruences, D = a(mod p" 1 ) and D = /3(mod pf) 
taken simultaneously and the resulting D makes X 2 = D (mod pj 1 pf) solvable. 
Thus the number of residues of the number 42 is equal to the product of the 
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number of residues of 2, 3 and 7. That is, 2 • 2 • 4 or 16. The residues are in 
fact: 0, 1, 4, 7, 9, 15, 16, 18, 21, 22, 25, 28, 30, 36, 37, 39. 

Consecutive Residues. — Certain interesting theorems 1 concerning the number 
of consecutive residues for a given prime number have been obtained for the 
current definition of a quadratic residue by M. Aladov 2 and also by M. von 
Sterneck. 3 The results of M. Aladov, — I have not seen the paper, — are as 
follows : 

Let x = number of non-residues followed by a non-residue, 
x' = number of non-residues followed by a residue, 
y = number of residues followed by a non-residue, 
y' = number of residues followed by a residue. 
Then for p a prime of the form 4« + 1 we have : 

/ p— 1 , , y - 5 

x = x = y = — ^— ; and y = — ~ 

and for p a prime of the form 4n + 3 we have : 

, g-3 p+ 1 

x = x = y = — |— , and y = — — . 

M. von Sterneck has extended these results to show that for every prime 
except 2, 3, 5, 7, 11, and 17, there is at least one group of four consecutive residues, 
or four consecutive non-residues. 

M. Aladov's results are not difficult to obtain from a consideration of the 
congruence, xy = l(mod p). This congruence groups the p—\ numbers, 
1, 2, 3, 4, • • • p — 1, in pairs. For two values of x, namely, ± 1, the value of y 
is equal to x. For other values of x the value of y is different. There are then 
in all (p + l)/2 pairs. Let x', y', be such a pair. Then there is another pair 
(p — x')(p — y'), and for our purpose these two pairs are not essentially distinct, 
as they furnish identical pairs of consecutive residues as follows: If we put 
a + b = x' and a — b^y' we obtain a 2 — b 2 = l(mod p), or a and 6 are con- 
secutive residues. The pair (p — x') (p — y') give the same pair of residues. 
The number of pairs of consecutive residues therefore would seem to be (p + l)/4, 
and this is indeed the correct formula for p, a prime of the form 4ra + 3. For 
p a prime of the form 4n + 1 the number of pairs will be odd and there will be 
one pair in which x' = p — y', or in which the pair (x', y') is identical with the 
pair (p — y', x'). The number of distinct pairs of consecutive residues for 
such a prime is therefore (p + 3)/4. In these formulse we have included the 
residue zero. Thus for the prime 11, we have the following pairs of values x, y 
and the corresponding values of a and b: 

1 These theorems have been proved by Jordan in his Traite des Substitutions, 1870, page 158 
Professor Dickson has kindly called my attention to Jordan's proof, which is based on different 
principles from that given here. 

2 Recueil Mathematique, Socie'te de Moscou, t. XVIII, 1895. 

3 Ibid., t. XX, 1898. 
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x, y. p—x,p—y. Residues. 

1, 1. 10, 10. 1, 0. 

2, 6. 9, 5. 5, 4. 
3,4. 8, 7. 4,3. 

There are thus three consecutive pairs of residues for the prime 11. For the 
prime 17, we have the following pairs: 

x, y- p—x,p—y. Residues. 

1, 1. 16, 16. 1, 0. 

2, 9. 15, 8. 9, 8. 

3, 6. 14, 11. 16, 15. 

4, 13. 13, 4. 17, 16. 

5, 7. 12, 10. 2, 1. 

Aladov's formula would give only three pairs because he does not admit the 
residue 0. This drops out the first and fourth pair. 

The rest of M. Aladov's results follow without much difficulty. Thus for a 
prime of the form 4ra + 1, if we denote a residue by R, and a non-residue by N, 
our formula for the number of sequences RR is (p + 3)/4. For the sequence NN 
we may start from the congruence xy = iV(mod p) and by an exactly similar 
line of reasoning derive the formula (p — l)/4 for the number of pairs of residues 
differing by a given non-residue N. Let R' and R" be two such, so that R' — R" 
= iV(mod p). Multiply now this congruence through by the non-residue N' 
which is such that NN' = 1 (mod p) and we obtain a pair of non-residues differing 
by unity. For the sequences NR and RN we may see that they must be equal 
in number, for since — 1 is a residue of primes of the form 4n + 1 the sequence 
RN involves the sequence — R, — N, which when written p — N, p — R is 
seen to be a sequence NR. Now the total number of sequences in the series of 
numbers 0, 1, 2, 3, 4, • • • p — 1, p is equal to p. Of these there are (p + 3)/4 
sequences RR, and (p — l)/4, sequences NN. The remaining (p — l)/2 se- 
quences are equally divided among the sequences NR and RN, and are therefore 
(p — l)/4 in number. With the notation used in stating M. Aladov's results 
we have, including the residue zero, 

P— 1 , , P+ 3 

x = x' = y = — |— ; and y' = 4 ■ 

The case where p is of the form 4ra + 3 may be discussed in the same way, 

, , p+1 2>-3 

x' = y' = y = — — , and x = 4 ■ 

I do not know whether M. Aladov has extended these results to apply to 
composite moduli or not. This we will do, and first we take the case where the 
modulus is a power of an odd prime p. We shall show how from a pair of con- 
secutive residues for the modulus p a we may derive p pairs of consecutive resi- 
dues for the modulus p a+1 , unless one of the pair of consecutive residues for 
p a is congruent to zero mod p a . 
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Let Xi 2 — yi 2 = 1 (mod p a ) yield a pair of consecutive residues. Then 
(xi + kp a ) 2 — (yi + lp a ) 2 = 1 (mod p a ) will yield the same pair for all values 
of k and 1. Multiply out and put Xi 2 — yi 2 — 1 = mp a , then 

mp a + 2(lcx 1 - lyi)p a + (k 2 - l 2 )p 2a = (mod p a ). 

The last term on the left is congruent to zero mod p a+1 if a is greater than unity. 
The other terms will also be divisible by p a+1 if 

to + 2(kxi — lyi) = (mod p). 

In this congruence m, x%, and y\ are known and k and I are unknown. It may be 
shown that a congruence of the form ax-\- by -\- c = 0(mod p) has exactly p 
roots, unless a and b are divisible by p, and c is not. We defer the proof of this 
theorem and note that if y\ = 0(mod p a ) then the congruence m-\-2kxi=0(mod p) 
yields only one effective pair, for no matter what the value of 1, the expression 
(yi + lp a ) 2 will be divisible by p a+1 for a greater than .one. Thus a pair of 
consecutive residues for the modulus p a yields in general p consecutive residues 
for the modulus p a+1 except the consecutive pair (1, 0) which yields the one 
pair (1, 0). Also if p is of the form 4n. + 1 then a pair (0, — 1) is obtainable 
which likewise yields the single pair (0, — 1) for the modulus p a+1 . The theorem 
is therefore proved. 

The theorem regarding the number of solutions of the congruence ax + by + c 
ss 0(mod p) is a special case of the more general theorem: 

The congruence ax -\- by + c = 0(mod to) has to5 solutions, or none at all 
according as 5, the greatest common divisor of a, b and m, does or does not divide c. 

The congruence clearly has no solutions when 5 does not divide c. Take 
first the case when 5 is unity, and let 5' be the greatest common divisor of a and to. 
Then from the well-known theory of the congruence ax + b = 0(mod to), it is 
seen that there will be 5' values of x for every value of y satisfying the congruence 
by + c = 0(mod 5'). Now b is prime to 5' and therefore this last congruence 
has one and only one root /3, say. The to/5' numbers less than or equal to to 
and congruent to (3 (mod 5') will serve as values of y, each of which will furnish 8' 
corresponding values of x. Other values of y will give no values of x at all. The 
total number of solutions in this case to/5' • 5', or to. If now 5 is not unity, we 
may divide both sides of the congruence through by 5 and get the con- 
gruence (a/8)x + (b/8)y + (c/5) = (mod (m/5)), which has by the above dis- 
cussion, to/5 solutions. Let (a, /3) be one of these. Then in place of a we may 
take any one of the 5 numbers congruent to a mod (to/5) which are less than 
or equal to to. Similarly for /3. The total number of solutions is therefore 
(m/5) • 5 • 5, or to5, which proves the theorem. A similar line of reasoning 
will show that the number of solutions of the congruence ax + by + cz -\- d = 
(mod to), is to 2 5, or zero, according as 5, the greatest common divisor of a, 
b, c, and to does or does not divide d. Also in general, by an easy induction, 
we may establish that the number of solutions of the congruence 
a\X\ + a 2 x 2 + a 3 x s + a^x^ + • • • a n x n + a n+ \ = 0(mod to) is to™ _1 5, or zero, 
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according as 8, the greatest common divisor of a\, ai, a%, • • • a n and m does or 
does not divide a n+ i. These theorems are, of course, special cases of the general 
problem of simultaneous linear congruences discussed by H. J. S. Smith (Works, 
Vol. II, p. 367). 

We can now write down formula? for the number of consecutive residues for 
a modulus which is the power of any odd prime p. We have seen that the 
number of consecutives for a prime of the form 4n 4- 1 is (p 4- 3)/4, and leaving 
out the two sequences (0, 1) and (— 1, 0) there remain {(p 4- 3)/4} — 2 ordinary 
sequences. For the modulus p 2 this must be multiplied by p and the two end 
sequences (0, 1) and (— 1, 0) added, which gives for the modulus p 2 the total 
number of consecutive residues as { (p — 5)/4} p 4- 2. In general, for the power p°- 
the number of consecutive residues will be {(p — 5)/4}p a_1 + 2. The formula 
is wrong for the prime 5, since in the case of that prime (p 4- 3)/4 is 2, and rejecting 
the two end consecutives would leave zero. The formula would always give the 
number as 2. This is correct for a equal to 1, or 2, but for a greater than 2 the 
correct formula is 4 • 5" -3 + 2. 

The argument is easily made also for p of the form 4re — 1 and the formula 
is { (p — 3)/4}p a_1 4- 1, for the number of consecutive residues for the modulus p a . 
The prime 3 is an exception. For a equal to 1 or 2 the number is 1. For a 
greater than 2 the number is 3 a_3 + 1. 

For a modulus which is a power of 2 the formula reduces to the greatest 
integer in (2 a_6 + 5)/3, for 2 a , where a is greater than 4. For a less than 4 the 
number of sequences is 1. 

For the general composite modulus it is now possible to compute the number 
of consecutive residues. In fact the number of such residues for the product of 
two relatively prime numbers is equal to the product of the numbers for the 
two factors. Suppose that the two factors are p and q, and that we have found 
for each a pair of consecutive residues, so that 

P 1 -P 2 = 1 (mod p) 
and 

Qi — Qi = l(mod q) 

and that these come from the squares, 

%i — V\ = 1 (mod p) 
and 

a- 2 2 - Vi = l(modg); 

determine now k and I to satisfy the congruences: 

Xi + kp = #2 (mod q), 

2/i+ lp = 2/2 (mod q); 

p being prime to q these will have one and only one solution each. Thus the 
number of consecutive residues for the modulus pq is at least as great as the 
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product of the number of those for the modulus p by that for the modulus q. 
But since a residue of pq must necessarily be a residue of p and of q separately 
every pair of consecutive residues for pq will also be a pair of consecutive residues 
for p and q. 

As an illustration of the method of finding consecutive residues for a composite 
modulus take the modulus 253 = 11.23. For the modulus 11 we have the 
consecutive residues 3, 4 arising from 5 2 and 2 2 . For the modulus 23 we have 
the residues 1, 2 arising from l 2 and 5 2 . The congruences 2 + Ilk = 5(mod 23) 
and 5 + 11 • I s l(mod 23) give k = 17, and I = 8(mod 23). Then 2 + 187, 
or 189, and 5 + 88 or 93 must furnish a pair of consecutive residues for 253. 
It is found that 189 2 = 48 and 93 2 = 47. Since further there are 3 consecutive 
residues for the modulus 11, and 6 for the modulus 23 there will be 18 for the 
modulus 253. 

In conclusion, a word should be said as to the determination of the possibility 
of the congruence x 2 = D(mod to) where D is not restricted to be prime to to. 
In the first place, it is necessary to consider only the case where the modulus is 
a power of a prime. For if x can be found such that x 2 — D is divisible by pq, 
where p and q are relatively prime, then x 2 — D will be divisible by p and q, 
and conversely. Consider then the modulus p"; and let D = Ap x where A is 
prime to p. 

If X is greater than a the congruence will have the root x = 0. 

I. Suppose that X is less than a, and suppose first that A is a residue p of 
and write A = y 2 (mod p a ) . Then if X is even the congruence is possible and 
has the root x = =*= yp KI2 . 

II. If A is a residue of p and X is odd the congruence has no roots. For 
writing x 2 = Ap x + Mp a then x contains p K as a factor. It must then contain 
another factor p. But the right side can contain no such factor. 

III. If A is a non-residue of p and X is even the congruence is impossible. 
For dividing out p x we would have the impossible congruence 

x' 2 = ^4 (mod p°- 2 ). 

IV. If A is a non-residue, and X is odd then Ap x is a non-residue. Proof as 
in case II. In general, then Ap K is a residue of p a when X is greater than or equal 
to a and when X is less than a and even and A a residue of p. 



THE GENEEAL SOLUTION OF A CLASS OF INFINITE SYSTEMS 
OF EQUATIONS IN AN INFINITE NUMBER OF VARIABLES. 

By THOMAS. E. MASON, Indiana University. 

The problem of this paper is to find the general solution of the system of 
equations 

00 

(1) £ dijUj = d, i = 0, 1, 2, 3, • • •, 

3=0 



